Transitive closure

Results: 48



#Item
41Spanning tree / Routing algorithms / Minimum spanning tree / Floyd–Warshall algorithm / Shortest path problem / Adjacency matrix / Tree / Graph / Tree decomposition / Graph theory / Mathematics / Theoretical computer science

Matrices and graphs: Transitive closure 11 1

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-02-24 10:41:12
42FO / L / Transitive closure / P / SO / Complexity classes / Applied mathematics / Mathematics

Languages That Capture Complexity Classes Neil Immermany

Add to Reading List

Source URL: people.cs.umass.edu

Language: English - Date: 2004-05-13 16:27:49
43Clique / Directed graph / Equivalence relation / Graph / Transitive closure / Cycle graph / Graph theory / Directed acyclic graph / Decomposition method

Symmetric-Acyclic Decompositions of Networks Patrick Doreian

Add to Reading List

Source URL: www.educa.fmf.uni-lj.si

Language: English - Date: 1998-09-01 12:12:56
44Transitive closure / Function / FO / Binary relation / Constructible universe / Recursion / Transitivity / Mathematics / Mathematical logic / Well-founded relation

Well Founded Relations and Recursion Roger Bishop Jones

Add to Reading List

Source URL: www.rbjones.com

Language: English - Date: 2012-09-28 15:44:05
45Partially ordered set / Binary relation / Transitive closure / Finitary relation / Boolean algebra / Inverse function / Inverse relation / Total order / Inverse element / Mathematics / Mathematical logic / Order theory

Partially ordered sets Thomas Britz and Peter Cameron November 2001

Add to Reading List

Source URL: www.maths.qmul.ac.uk

Language: English - Date: 2001-11-09 10:28:24
46Single winner electoral systems / Consumer theory / Voting systems / Political philosophy / Preference / Pairwise comparison / Borda count / Binary relation / Transitive closure / Social choice theory / Electoral systems / Voting

PDF Document

Add to Reading List

Source URL: www.accessecon.com

Language: English - Date: 2003-11-20 12:50:54
47Finite model theory / Computational complexity theory / Model theory / FO / Structure / Datalog / Transitive closure / Database theory / Descriptive complexity theory / Mathematics / Theoretical computer science / Mathematical logic

PDF Document

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2009-06-14 11:31:33
48Clique / Directed graph / Equivalence relation / Graph / Transitive closure / Cycle graph / Graph theory / Directed acyclic graph / Decomposition method

PDF Document

Add to Reading List

Source URL: vlado.fmf.uni-lj.si

Language: English - Date: 1998-09-01 11:12:56
UPDATE